Rank 72 high minimum norm lattices
نویسندگان
چکیده
منابع مشابه
Rank 72 high minimum norm lattices
Given a polarization of an even unimodular lattice and integer k ≥ 1, we define a family of unimodular lattices L(M, N, k). Of special interest are certain L(M,N, 3) of rank 72. Their minimum norms lie in {4, 6, 8}. Norms 4 and 6 do occur. Consequently, 6 becomes the highest known minimum norm for rank 72 even unimodular lattices. We discuss how norm 8 might occur for such a L(M,N, 3). We note ...
متن کاملRank, Trace-Norm and Max-Norm
We study the rank, trace-norm and max-norm as complexity measures of matrices, focusing on the problem of fitting a matrix with matrices having low complexity. We present generalization error bounds for predicting unobserved entries that are based on these measures. We also consider the possible relations between these measures. We show gaps between them, and bounds on the extent of such gaps.
متن کاملOn the Minimum Norm
This paper describes a new technique to nd the minimum norm solution of a linear program. The main idea is to reformulate this problem as an unconstrained minimization problem with a convex and smooth objective function. The minimization of this objective function can be carried out by a Newton-type method which is shown to be globally convergent. Furthermore, under certain assumptions, this Ne...
متن کاملOn extremal even unimodular 72-dimensional lattices
By computer search we show that the lattice Γ from [9] is the unique extremal even unimodular 72-dimensional lattices that can be constructed as proposed in [6].
متن کاملGuaranteed Minimum Rank Approximation from Linear Observations by Nuclear Norm Minimization with an Ellipsoidal Constraint
The rank minimization problem is to find the lowest-rank matrix in a given set. Nuclear norm minimization has been proposed as an convex relaxation of rank minimization. Recht, Fazel, and Parrilo have shown that nuclear norm minimization subject to an affine constraint is equivalent to rank minimization under a certain condition given in terms of the rank-restricted isometry property. However, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Number Theory
سال: 2010
ISSN: 0022-314X
DOI: 10.1016/j.jnt.2010.02.007